Graph isomorphism - PDFSEARCH.IO - Document Search Engine

Graph isomorphism
Results: 110

#	Item
11	Open Problems from the Workshop on Algebra and CSPs August, Fields Institute, Toronto September 30, 2011 This is a list of open problems from the algebra workshop which was a part of the Summer Thematic Program Add to Reading List Source URL: www.karlin.mff.cuni.cz Language: English - Date: 2011-09-30 16:25:49 Mathematics Universal algebra Abstract algebra Mathematical structures Quotient algebra Structure Algebraic structure Congruence-permutable algebra Idempotent Graph isomorphism problem FO
12	Finding vertex-surjective graph homomorphisms? Petr A. Golovach1 , Bernard Lidick´ y2 , 1 Barnaby Martin , and Dani¨el Paulusma1 Add to Reading List Source URL: www.bedewell.com Language: English - Date: 2012-06-12 14:31:34 Graph theory Morphisms Graph operations NP-complete problems Graph coloring Graph homomorphism Graph isomorphism Pathwidth Hypergraph Treewidth Cograph Graph
13	Lecture 22 Spectral Graph Theory Testing Isomorphism of Graphs with Distinct Eigenvalues November 13, 2009 Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2012-08-24 09:50:05 Mathematics Algebra Graph theory Morphisms Algebraic graph theory Matrices Matrix theory Eigenvalues and eigenvectors Adjacency matrix Graph isomorphism Spectral graph theory Isomorphism
14	Service Retrieval Based on Behavioral Specification and Quality Requirements Daniela Grigori, Veronika Peralta, Mokrane Bouzeghoub PRISM, University of Versailles, France Add to Reading List Source URL: bpm2005.loria.fr Language: English - Date: 2005-09-12 10:45:10 Mathematics Graph theory Computational complexity theory NP-complete problems Subgraph isomorphism problem Graph isomorphism Matching Graph Vertex Induced subgraph isomorphism problem Graph coloring
15	RAM: Randomized Approximate Graph Mining Based on Hashing Add to Reading List Source URL: i.cs.hku.hk Language: English - Date: 2008-07-13 12:41:38 NP-complete problems Graph theory Graph Subgraph isomorphism problem
16	Graph Isomorphism is in SPP V. Arvind and Piyush P Kurur Institute of Mathematical Sciences, C.I.T Campus Chennai, India email: {arvind,ppk}@imsc.ernet.in Abstract Add to Reading List Source URL: www.cse.iitk.ac.in Language: English - Date: 2016-07-30 09:35:21 Complexity classes Finite groups Combinatorial group theory Graph isomorphism problem Morphisms Hidden subgroup problem Permutation group Permutation Graph canonization ArthurMerlin protocol Graph automorphism NP
17	Finding vertex-surjective graph homomorphisms⇤ Petr A. Golovach†, Bernard Lidick´ y‡, † Barnaby Martin, and Dani¨el Paulusma† Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:45:03 Morphisms Graph theory NP-complete problems Graph coloring Graph operations Pathwidth Graph homomorphism Treewidth Cograph Graph isomorphism Indifference graph Clique-width
18	Graphs and Homomorphisms Our contribution Finding vertex-surjective graph homomorphisms Petr Golovach, Bernard Lidick´y, Add to Reading List Source URL: www.bedewell.com Language: English - Date: 2012-07-03 09:45:04 Morphisms Graph theory NP-complete problems Graph isomorphism Core Graph homomorphism Homomorphism Duality Subgraph isomorphism problem Group theory
19	Representing groups on graphs Sagarmoy Dutta and Piyush P Kurur Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, Uttar Pradesh, India {sagarmoy,ppk}@cse.iitk.ac.in Add to Reading List Source URL: www.cse.iitk.ac.in Language: English - Date: 2016-07-30 09:35:21 Group theory Morphisms Symmetry Graph isomorphism problem Representation theory Solvable group Graph isomorphism Commutator subgroup Symmetric group Group action Direct product of groups Automorphism
20	Variance of the subgraph count for sparse Erd˝ os-R´ enyi graphs Robert B. Ellis a,1,∗ , James P. Ferry b,1 a Department Add to Reading List Source URL: math.iit.edu Language: English - Date: 2009-09-14 16:32:12 Graph theory Morphisms Mathematical logic Model theory Structure Universal algebra Graph isomorphism Two-graph Covering graph